Approximation algorithms

Results: 332



#Item
161Complexity classes / Structural complexity theory / Mathematical optimization / Approximation algorithms / Ε-net / NP / Polynomial-time approximation scheme / Reduction / Packing problem / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Privacy by Fake Data: A Geometric Approach Victor Alvarez∗ Erin Chambers†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
162Operations research / Computational complexity theory / Convex optimization / Linear programming / Approximation algorithm / Algorithm / Lattice / Mathematics / Theoretical computer science / Applied mathematics

IEEE TRANSACTIONS ON ROBOTICS, VOL. 23, NO. 5, OCTOBERApproximate Algorithms for a Collaboratively Controlled Robotic Camera

Add to Reading List

Source URL: www.ieor.berkeley.edu

Language: English - Date: 2007-10-15 15:12:36
163Operations research / Complexity classes / NP-complete problems / Approximation algorithm / Optimization problem / Reduction / NP / Knapsack problem / Dynamic programming / Theoretical computer science / Applied mathematics / Computational complexity theory

A Theory and Algorithms for Combinatorial Reoptimization? Hadas Shachnai1?? , Gal Tamir1 , and Tami Tamir2 1 2

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-02-29 12:43:33
164Search algorithms / Discrete geometry / Computational geometry / Approximation algorithms / Diagrams / Voronoi diagram / Nearest neighbor search / Cone / K-d tree / Geometry / Mathematics / Information science

CCCG 2006, Kingston, Ontario, August 14–16, Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram Stefan Funke†∗ Theocharis Malamatos†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2006-06-29 12:03:57
165Supply chain management / Marketing / Computational complexity theory / Approximation algorithm / Inventory / Systems engineering / Business / Technology / Operations research

Join seminar The Hong Kong University of Science and Technology Approximation Algorithms for Perishable Inventory Systems Dr. Xiting Gong

Add to Reading List

Source URL: www.bm.ust.hk

Language: English - Date: 2014-03-13 04:17:53
166Approximation algorithms / Complexity classes / Polynomial-time approximation scheme / Optimization problem / APX / Parameterized complexity / Bin packing problem / PTAS reduction / Theoretical computer science / Applied mathematics / Computational complexity theory

Approximation Schemes for Deal Splitting and Covering Integer Programs with Multiplicity Constraints∗ Ariel Kulik† Hadas Shachnai‡

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2011-10-04 12:29:59
167NP-complete problems / Complexity classes / Approximation algorithms / Operations research / Set cover problem / Polynomial-time approximation scheme / Time complexity / Linear programming relaxation / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A Distributed Algorithm for Approximate Mobile Sensor Coverage Esther Ezra∗ Jiemin Zeng†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-29 13:44:18
168Artificial intelligence / Hash function / Hash table / Cryptographic hash function / Tabulation hashing / SUHA / Search algorithms / Hashing / Information science

Sketch-Based Linear Value Function Approximation Marc G. Bellemare University of Alberta Joel Veness

Add to Reading List

Source URL: jveness.info

Language: English - Date: 2012-11-09 12:10:55
169NP-complete problems / Mathematical optimization / Analysis of algorithms / Time complexity / NP-complete / Spreadsheet / Approximation algorithm / Algorithm / Directed acyclic graph / Theoretical computer science / Applied mathematics / Computational complexity theory

ICS 161 — Algorithms — Winter 1998 — Final Exam Name: ID:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1998-11-13 18:59:50
170Approximation algorithms / Functions and mappings / Computational complexity theory / APX / Logarithm / Integral / Function / L-reduction / Metric / Mathematics / Theoretical computer science / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 Exact Algorithms and APX-Hardness Results for Geometric Set Cover Timothy M. Chan∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:12
UPDATE